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(57) Abstract 

The invention relates to a method for 
establishing a suitable connection path in 
a communications network and to a corre- 
sponding switching device (1). When a con- 
nection request is made in relation to a de- 
sired destination node, a check is carried out 
to determine whether a suitable connection 
path to the desired destination node has al- 
ready been stored in a corresponding dynamic 
memory (5). If this is not the case, a suit- 
able connection path is determined using the 
stored network data of the communications 
network and then entered into the dynamic 
memory (5). This connection path is then 
available for responding to other connection 
path inquiries. Once a suitable connection 
path to the desired destination node has been 
established, the connection is set up accord- 
ing to this connection path. 

(57) Zusammenfassung 
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Die vorliegende Erfindung betrifft ein 
Verfahren zum Ermitteln eines geeigneten Verbindungspfads in einem Kommunikationsnetz sowie eine entsprechende Verrnittlungseinnch- 
tung (1). Bei Anliegen einer Verbindungsanfrage zu einem gewUnschten Zielknoten wird zunachst Uberpriift, ob in einem entsprechenden 
dynamischen Speicher (5) bereits ein geeigneter Verbindungspfad zu dem gewUnschten Zielknoten gespeichert ist. 1st dies nicht der Fall, 
wird anhand gespeicherter Netzdaten des Kommunikationsnetzes ein geeigneter Verbindungspfad ermittelt und anschlieBend in dem dy- 
namischen Speicher (5) eingetragen, so daB dieser Verbindungspfad nachfolgend fur weitere Verbindungspfadermittlungen zur Verfugung 
steht. Nach Ermittlung eines geeigneten Verbindungspfads wird die Verbindung entsprechend dem ermittelten Verbindungspfad zu dem 
gewunschten Zielknoten aufgebaut. 
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Beschreibung 

Verfahren und Ermittlungseinrichtung zum Ermitteln eines Ver- 
bindungspf ads in einem Koinmunikationsnetz 

Die vorliegende Erfindung betrifft ein Verfahren zum 
Ermitteln eines Verbindungspf ads in einem Koinmunikationsnetz 
sowie eine entsprechende Vermittlungseinrichtung zum Einsatz 
in Kommunikationsnetzen, insbesondere in Kommunikationsnetzen 
mit hierarchisch kompletter Verbindungspf adermi ttlung . 

Bekannterweise bestehen Kommunikationsnetze aus einer 
Vielzahl von Netz- Oder Vermitt lungsknoten, die gemafl einer 
bestimmten Netztopologie miteinander verbunden sind. An 
einige dieser Netzknoten konnen Teilnehmer-Endgerate als 
benutzerspezif ische Anschlufieinheiten eines 
Kommunikationsnetzes angeschlossen sein, wahrend andere 
dieser Netzknoten lediglich als Transf erknoten, d.h. zur 
Weiterleitung von Kommunikationsinf ormationen dienen . 

Fig. 3a zeigt beispielhaft den Aufbau einer binarartigen Kom- 
munikationsnetzstruktur . Gemafl Fig. 3a umfaiit das 
beispielhaft dargestellte Koinmunikationsnetz insgesamt zehn 
Netzknoten K : - K i0 . An die Netzknoten K A - K 4 sind jeweils 
mehrere Teilnehmer-Endgerate EG n - EG 43 angeschlossen. Diese 
Netzknoten Ki - K 4 bilden die unterste Hierarchiestuf e des in 
Fig. 3a gezeigten Kommunikationsnetzes und werden als lokale 
Netzknoten bezeichnet. Die lokalen Netzknoten Ki - K 4 sind 
uber die weiteren Netzknoten K 5 .-_Ki.o mittels. entspr.echender 
Verbindungspf ade miteinander verbunden. An die Netzknoten K 5 
- K10 sind gemaB dem in Fig. 3a dargestellten Beispiel keine 
Teilnehmer-Endgerate angeschlossen, so dafi diese Netzknoten 
lediglich als Transfer- oder Vermittlungsknoten dienen. Die 
Netzknoten K 5 - K 7 entsprechen regionalen Netzknoten und 
dienen zur Verbindung der lokalen Netzknoten Ki und K 2 , K 2 und 
K 3 bzw. K 3 und K 4 . Die Netzknoten K 8 und K 9 dienen entsprechend 
zur Verbindung der regionalen Netzknoten K 5 und K 6 bzw. K 6 und 



ERSATZBLATT (REGEL 26) 



\ 




WO 99/38340 PCT/DE98/03813 

2 

K 7 und werden als iiberregionale Netzknoten bezeichnet. Die 
oberste Hierarchiestuf e des in Fig. 3a gezeigten 
Kommunikationssystems bildet schliefilich die Knotenzentrale 
Kio/ welche die tiberregionalen Netzknoten K 8 und K 9 miteinander 
5 verbindet . Wird beispielsweise von dem Teilnehmer-Endgerat 
EG i2 der Teilnehmer EG 4 ? angerufen, mu£ ausgehend von dem 
lokalen Netzknoten Ki zu dem lokalen Ziel-Netzknoten K 4 des 
angerufenen Teilnehmers ein Verbindungspf ad bzw. 
Verbindungsweg iiber das Kommunikationsnetz aufgebaut werden. 
10 Dabei gibt es gemafr dem in Fig. 3a gezeigten 

Kommunikationsnetz mehrere Verbindungsmoglichkeiten . Eine 
Verbindung konnte beispielsweise liber die Netzknoten Ki - K 5 - 
K 8 - Kio - Kq - K 7 - K 4 fiihren. Eine weitere 

Verbindungsmoglichkeit ware der Verbindungspf ad iiber die Ki - 
15 K 5 - K 2 - K 6 - K 3 - K 7 - K 4 usw. . Die einzelnen Netzknoten Ki- 
K10 sind durch Vermittlungseinrichtungen gebildet, deren 
Aufgabe es unter anderem ist, den geeigneten Verbindungspf ad 
von einem anrufenden Endgerat zu einem angerufenen Endgerat 
zu ermitteln und die entsprechende Verbindung aufzubauen. 

20 

Wahrend Fig. 3a eine baumartige Kommunikationsnetzstruktur 
darstellt, zeigt Fig. 3b eine wurfelartige 

Kommunikationsnetzstruktur, wobei insbesondere jeweils drei 
Netzknoten Ki - K 3 eine Netzknotengruppe bilden, die iiber 

2 5 entsprechende Verbindungsleitungen mit einer benachbarten 

Netzknotengruppe, die ebenfalls aus drei Netzknoten besteht, 
verbunden ist. An jeden der in Fig. 3b dargestellten 
Netzknoten konnen wahlweise Endgerate angeschlossen sein oder 
der entsprechende Netzknoten kann lediglich als 

30 Transf erknoten ohne daran angeschlossene Endgerate dienen. 

Aufgrund des in letzter Zeit gestiegenen Bediirfnisses nach 
digitalen Kommunikationsnetzen mit grofien Bandbreiten und 
hohen Obertragungsraten hat sich zur Dateniibertragung in 
35 Kommunikationsnetzen das sogenannte ATM-Ubermittlungsprinzip 
(asynchronous transfer mode) durchgeset zt . GemaB diesem ATM- 
Ubermittlungsprinzip werden die zu iibertragenden Daten in 
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Form von sogenannten ATM-Zellen ubermittelt, die aus einem 
Header und einem Inf ormationsf eld bestehen. Der Header 
enthalt Adress- bzw. Steuerinf ormationen der entsprechenden 
ATM-Zelle, wahrend das Inf ormationsf eld die eigentliche 
5 Nutzinf ormation aufweist. Die in dem Header enthaltenen 
Adressinf ormationen werden flir das Routing der 
Nutzinf ormation innerhalb des Kommunikationsnetzes verwendet. 
Die Datenubertragung von einem Netzknoten zu einem anderen 
erfolgt optisch, d.h. uber Lichtwellenleiter . 

10 

In Kommunikationsnetzen mit hierarchisch kompletter Pfader- 
mittlung ist in den einzelnen Netzknoten die Netztopologie 
des Kommunikationsnetzes gespeichert und somit bekannt. Damit 
ist jeder Netzknoten bzw. die entsprechende 

15 Vermittlungseinrichtung dieses Netzknotens beispielsweise 

dariiber informiert, wie viele und welche andere Netzknoten in 
dem Kommunikationsnetz vorhanden sind; welche 
Verbindungsleitungen bzw. Verbindungspf ade zwischen den 
einzelnen Netzknoten existieren und welche 

20 Ubertragungseigenschaf ten (z.B. Ubertragungskapazitaten und 

Ubertragungszustande) die entsprechenden Verbindungspf ade be- 
sitzen. Somit ist im Prinzip jeder Netzknoten in der Lage, 
einen hierarchisch kompletten Verbindungspf ad zu einem 
gewiinschten Zielknoten des Kommunikationsnetzes zu ermitteln. 

25 In der Regel wird der komplette Verbindungspf ad von 

demjenigen Netzknoten festgelegt, an den das anrufende 
Endgerat angeschlossen ist (vgl. in Fig. 3a die Netzknoten K : 
- K 4 ) ♦ Nach Erhalt der entsprechenden Verbindungsanf rage 
(z.B. zu dem in Fig. 3a dargestellten Endgerat EG 42 ) 

30 ermittelt der Ausgangsknoten anhand der ihm zur Verfiigung 
stehenden Inf ormationen liber das Kommunikationsnetz den 
gesamten Pfad durch das Kommunikationsnetz bis zu dem 
gewiinschten Zielknoten. Nach Festlegung des geeigneten 
Verbindungspf ads erzeugt der Ausgangsknoten bzw. dessen 

35 Vermittlungseinrichtung ein Inf ormationselement , in dem die 
einzelnen entlang des festgelegten Verbindungspf ad zu durch- 
laufenden Netzknoten festgelegt sind. Zusatzlich konnen auch 
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bereits die Verbindungsleitungen (Ports) in dem Informations- 
element festgelegt sein. Dieses Inf ormationselement wird 
zusammen rait einem Zeiger (Pointer) an die einzelnen an dem 
festgelegten Verbindungspf ad beteiligten Netzknoten 
5 ubermittelt, wobei der Zeiger jeweils auf den nachsten anzu- * 
laufenden Netzknoten verweist. Wird beispielsweise eine Ver- 
bindung von dem in Fig. 3a gezeigten Endgerat EG i2 zu dem 
Endgerat EG 42 gewunscht und hat der Ausgangsknoten Ki fur 
diese Verbindung die Route K x - K 5 - K 2 - K 6 - K 3 - K 7 - K 7 - 
10 K A ausgewahlt, sind in dem entsprechenden Inf ormationselement 
in Form eines Stack-Speichers nacheinander die einzelnen 
anzulauf enden Netzknoten K 5 , K 2 , K 6 , K 3/ K 7 und K 4 abgelegt, 
wobei zunachst der Zeiger des Inf ormationselements auf den 
Netzknoten K 5 zeigt. 

15 

Urn die Verbindungsaufbauzeiten relativ kurz zu halten werden 
in den einzelnen Netzknoten die Verbindungspf ade zu jedem po- 
tentiellen Zielknoten des Kommunikationsnetzes im voraus er- 
mittelt und abgespeichert . Wegen der verschiedenen Qualitats- 

20 anf orderungen (z.B. Bandbreite, Verzogerung usw.) eines Ver- 
bindungswunsches bzw. einer Verbindungsanf rage und aufgrund 
der steigenden Komplexitat der Kommunikationsnetze konnen in 
der Regel nicht alle moglichen Verbindungspf ade von einem 
Ausgangsknoten zu einem Zielknoten im voraus berechnet und 

25 abgespeichert werden. Zum. einen besteht dabei die Gefahr 

eines Speicherplatzmangels, zum anderen werden in der Regel 
bei weitem nicht alle moglichen Alternativpf ade auch 
tatsachlich in Anspruch genommen. Des weiteren erhoht sich 
die fiir einen Verbindungsauf bau benotigte Zeit, falls 

30 samtliche mogliche Alternativpf ade vor dem eigentlichen 
Verbindungsaufbau durchsucht werden miissen bis der 
schlieiilich geeignete Verbindungspf ad gefunden werden konnte. 
Erfiillen andererseits nicht alle vorausberechneten 
Verbindungspf ade die Anf orderungen eines Verbindungswunsches 

35 {beispielsweise beziiglich der Bandbreite oder 

Ubertragungsrate) , muft erst anhand der zur Verfugung 
stehenden Netzinf ormationen ein geeigneter Verbindungspf ad 
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neu ermittelt werden. Abhangig von der Komplexitat des 
Kommunikationsnetzes kann dies ein sehr zeitintensiver 
Vorgang sein, wodurch der Verbindungsauf bau erheblich 
verzogert bzw. sogar gefahrdet werden kann. Als Kompromili 
5 werden daher in jedem Netzknoten lediglich eine bestimmte 

Anzahl von Standard-Verbindungspf aden gespeichert. Zu diesem 
Zweck werden fur die einzelnen Verbindungspf ade zu jedem 
Netzknoten des Kommunikationsnetzes bezuglich der 
Qualitatsanf orderungen des entsprechenden Verbindungswunsches 
10 Standardwerte angenommen, und es wird beispielsweise zu jedem 
potentiellen Zielknoten lediglich der/die jeweils kurzeste/n 
Verbindungspf ad/e berechnet und abgespeichert . Bei einem 
anstehenden Verbindungswunsch werden nun alle 

vorausberechneten und abgespeicherten Verbindungspf ade dahin- 
15 gehend iiberpriift, ob sie die Qualitatsanf orderungen des 

anstehenden Verbindungswunsches erfullen. Erfullt einer der 
vorausberechneten Verbindungspf ade die 

Qualitatsanf orderungen, wird dieser fur den Verbindungsaufbau 
zu dem gewunschten Zielknoten verwendet. Erfullt jedoch 
2 0 keiner der vorausberechneten Verbindungspf ade die 

entsprechenden Qualitatsanf orderungen, wird anhand der 
gespeicherten Netztopologiedaten ein geeigneter Al- 
ternativpfad zu dem gewunschten Zielknoten ermittelt und fur 
den Verbindungsaufbau verwendet. 

25 

Die zuvor beschriebene Vorgehensweise hat jedoch den 
Nachteil, dafi abhangig von dem anstehenden Verbindungswunsch 
weiterhin relativ lange Verbindungsaufbauzeiten nicht auszu- 
schliefien sind, da lediglich eine relativ geringe Anzahl von 

30 Standard-Verbindungspf aden vorausberechnet und abgespeichert 
ist, so daii fur den Fall, dafi keiner dieser vorausberechneten 
Standard-Verbindungspf ade die Qualitatsanf orderungen einer 
gewunschten Verbindung erfullen kann, gegebenenf alls erst ein 
geeigneter Al ternativpf ad ermittelt werden muli, was abhangig 

35 von der Komplexitat des Kommunikationsnetzes zum Teil sehr 
zeitintensiv sein kann. 



ERSATZBLATT (REGEL 26) 



WO 99/38340 



PCT/DE98/03813 



6 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein verbessertes Verfahren zum Ermitteln eines Verbindungs- 
pfads in einem Kommunikationsnet z sowie eine entsprechende 
Vermittlungseinrichtung fur ein Kommunikationsnetz zu schaf- 
5 fen, wobei die fur den Aufbau einer gewiinschten Verbindung 
benotigte Zeit verkiirzt werden kann. 

Diese Aufgabe wird gemafi der vorliegenden Erfindung durch ein 
Verfahren mit den Merkmalen des Anspruches 1 sowie eine Ver- 
io mittlungseinrichtung mit den Merkmalen des Anspruches 11 ge- 
lost. Die Unteranspruche beschreiben vorteilhafte Ausgestal- 
tungen der vorliegenden Erfindung, die ihrerseits zu einer 
weiteren Verkiirzung der Verbindungsauf bauzeiten bzw. zur Ge- 
wahrleistung der Ermittlung eines geeigneten 
15 Verbindungspf ades beitragen. 

Gemaii der vorliegenden Erfindung wird ein dynamischer Verbin- 
dungspf adspeicher angelegt. Dieser Verbindungspf adspeicher 
wird bei Anliegen eines Verbindungswunsches bzw. einer 

20 Verbindungsanf rage nach einem geeigneten Verbindungspf ad zu 
dem gewiinschten Zielknoten durchsucht . Erfiillen die 
gespeicherten Verbindungspf ade nicht die Anf orderungen des 
Verbindungswunsches, wird anhand der gespeicherten 
Netztopologiedaten ein geeigneter Alternativpf ad zu dem 

25 gewiinschten Zielknoten ermittelt und in den dynamischen 
Verbindungspf adspeicher eingetragen, wobei die in dem 
dynamischen Verbindungspf adspeicher abgelegten 
Verbindungspf ade iiber die Verbindungsdauer hinaus in der 
entsprechenden Vermittlungseinrichtung gespeichert bleiben. 

30 

Dieser dynamische Verbindungspf adspeicher kann alternativ 
oder zusatzlich zu dem eingangs beschriebenen Speicher mit 
vorausberechneten Standard- Verbindungspf aden vorhanden sein . 
1st der dynamische Verbindungspf adspeicher zusatzlich zu dem 
35 Speicher mit vorausberechneten Standard-Verbindungspf aden 
vorhanden, wird bei Eingehen einer Verbindungsanf rage 
zunachst der Speicher mit vorausberechneten Standard- 
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Verbindungspf aden nach einem geeigneten Verbindungspf ad zu 
dem gewlinschten Zielknoten- durchsucht, der auch die 
Anforderungen des Verbindungswunsches erfiillt. Sind samtliche 
vorausberechneten Standard- Verbindungspf ade fur den 
5 anstehenden Verbindungswunsch ungeeignet, werden im nachsten 
Schritt die in dem dynamischen Verbindungspf adspeicher 
gespeicherten Verbindungspf ade durchsucht. Befindet sich zu 
diesem Zeitpunkt in dem dynamischen Verbindungspf adspeicher 
noch kein Eintrag bzw, ist auch in dem dynamischen 

10 Verbindungspf adspeicher kein geeigneter Verbindungspf ad 

abgelegt, der die Anforderungen des Verbindungswunsches er- 
fiillt, wird anhand der gespeicherten Netztopologiedaten ein 
geeigneter Alternativpf ad ermittelt und in den dynamischen 
Verbindungspf adspeicher eingetragen. Anschliefiend wird dieser 

15 Verbindungspf ad fur den Verbindungsaufbau verwendet. 

Der dynamische Verbindungspf adspeicher kann eine vorgegebene 
maximale Anzahl von zielknotenspezif ischen Speicherplatzen 
aufweisen. Soli ein neuer Verbindungspf ad in den dynamischen 

2 0 Verbindungspf adspeicher eingetragen werden und sind bereits 
samtliche n Speicherplatze belegt, kann beispielsweise der 
sich am langsten im dynamischen Verbindungspf adspeicher 
befindliche Verbindungspf ad uberschrieben werden. Ebenso ist 
es mdglich, den am wenigsten haufig benutzten Verbindungspf ad 

25 zu uberschreiben . Entfallt ein in dem dynamischen 

Verbindungspf adspeicher gespeicherter Verbindungspf ad bzw. 
wird dieser ungultig, z.B. weil benutzte Teilstrecken oder 
Netzknoten ausgefallen sind, wird der entsprechende Verbin- 
dungspfad aus dem dynamischen Pf adspeicher entfernt, d.h. ge- 

30 loscht. 



Die maximale Anzahl n der Speicherplatze des dynamischen Ver- 
bindungspf adspeichers kann fest vorgegeben oder einstellbar 
sein. Vorteilhaft ist es, die Anzahl der "Uberlaufe" pro 
35 festgelegter Zeiteinheit des dynamischen Verbindungspf adspei- 
chers zu erfassen und davon abhangig die maximale Anzahl der 
Speicherplatze des dynamischen Verbindungspf adspeichers zu 
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erhohen. Durch eine Timersteuerung kann beispielsweise nach 
Ablauf einer bestiramten Zeitspanne die maximale Anzahl der 
zur Verfugung stehenden Speicherplatze nach einer Erhohung 
wieder zuruckgestellt werden . 

Durch die erfindungsgemaB vorgeschlagene Verwendung eines dy- 
namischen Pf adspeichers wird in dem entsprechenden 
Netzknoten, d.h. der entsprechenden Vermittlungseinrichtung, 
des Kommunikationsnetzes eine sich selbst optimierende 
Verbindungspf adtabelle angelegt. Auf diese Weise wird 
sichergestellt , dafl die Speicherressourcen vor 
Verbindungspf aden, die nur selten oder gar nicht benutzt 
werden, verschont bleiben. Des weiteren ist lediglich die 
Berechnung von wenigen bzw. uberhaupt keinen 
vorausberechneten S tandard-Verbindungspf aden erf orderlich . 
Aufgrund der Verwendung des dynamischen Verbindungspf adspei- 
chers verkiirzen sich die Verbindungsaufbauzeiten im Mittel, 
da infolge des dynamischen Verbindungspf adspeichers die Wahr- 
scheinlichkeit erheblich zunimmt, daft fur einen eingehenden 
Verbindungswunsch ein bereits geeigneter Verbindungspf ad zur 
Verfugung steht. 

Die vorliegende Erfindung laflt sich sowohl auf Breitbandnetze 
als auch auf Schmalbandnetze anwenden und ist von dem jeweils 
zur Dateniibertragung verwendeten Kommunikationsstandard 
unabhangig. 

Die Erfindung wird nachfolgend anhand bevorzugter 
Ausfuhrungsbeispiele unter Bezugnahme auf die beigefiigte 
Zeichnung naher erlautert. Es zeigen: 

Fig. 1 ein schematisches Blockschaltbild des Aufbaus eines 
ersten Ausf tihrungsbeispiels der erf indungsgemaBen 
Vermittlungseinrichtung, 
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Fig. 2 ein schematisches Blockschaltbild des Aufbaus eines 
zweiten Ausf iihrungsbeispie'ls der erf indungsgemaiien Vermitt- 
lungseinrichtung, und 

Fig. 3a und 3b beispielhaf te Kommunikationsnetzstrukturen . 

Fig. 1 zeigt eine Vermittlungseinrichtung 1, die Bestandteil 
jedes Netzknotens eines Kommunikationsnetzes ist, welches 
beispielsweise wie in Fig. 3a oder 3b strukturiert sein kann. 
Die Vermittlungseinrichtung 1 umfaiit mehrere 
Anschluiieinheiten 2, die jeweils mit einem Teilnehmer- 
Endgerat oder einer anderen Vermittlungseinrichtung eines 
anderen Netzknotens verbunden sind. Die Anschluiieinheiten 2 
wandeln die ankonimenden Inf ormationen in intern zu 
verarbeitende digitale Datenworte um. Des weiteren weist die 
Vermittlungseinrichtung 1 eine Schalt- oder Koppeleinrichtung 
3 auf, die dazu dient, zwischen den einzelnen 
Anschluiieinheiten 2 der Vermittlungseinrichtung 1 eine 
physikalische Verbindung zur Ubertragung von Daten zwischen 
den mit den entsprechenden Anschluiieinheiten 2 verbundenen 
Pfaden herzustellen . Die Koppeleinrichtung 3 umfaiit eine 
Vielzahl von einzelnen Koppelelementen, die ein Schalt- oder 
Koppelnetz (switching network) bilden. Die Koppeleinrichtung 
3 ist die eigentliche Vermittlungsstelle der Vermittlungsein- 
richtung 1. Des weiteren umfaiit die Vermittlungseinrichtung 1 
eine beispielsweise in Form eines Mikroprozessors ausgestal- 
tete Steuereinheit 4, welche das Herz der 

Vermittlungseinrichtung 1 bildet und sowohl zur Ansteuerung 
und Dberwachung der einzelnen Anschluiieinheiten 2 als auch 
der Koppeleinrichtung 3 dient. Unter anderem sorgt die 
Steuereinheit 4 fur die Synchronisation der einzelnen 
Anschluiieinheiten 2 auf den internen Takt der 
Vermittlungseinrichtung. 1 und zur Festlegung der durch die 
Koppeleinrichtung 3 zu realisierenden physikalischen 
Verbindungen zwischen den einzelnen Anschluiieinheiten 2. Die 
Steuereinheit 4 legt somit test, iiber welchen Pfad bzw. liber 
welche Anschluiieinheit 2 die iiber eine andere AnschluJieinheit 
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2 empfangenen Kommunikationsdaten weitergeleitet bzw. 
ausgegeben wercien sollen. 

Des weiteren umfafit die in Fig. 1 gezeigte Ve rmitt lungs ein- 
5 richtung 1 einen Speicher 7, in dem die Daten der Netztopolo- 
gie des entsprechenden Kommunikationsnetzes umfassend gespei- 
chert sind. Insbesondere ist in diesem Speicher 7 
gespeichert, wie viele und welche andere Netzknoten das 
Kommunikationsnetz aufweist, welche Verbindungsleitungen bzw. 
10 Verbindungspf ade zwischen den einzelnen Netzknoten existieren 
und welche Ubertragungseigenschaf ten (wie z.B. 
Ubertragungskapazitaten oder Ubertragungszustande) diese 
Ubertragungspf ade aufweisen usw. . 

15 In einem weiteren Speicher 6 sind die bereits zuvor erlauter- 
ten vorausberechneten Standard-Verbindungspf ade zu den 
einzelnen potentiellen Zielknoten des Kommunikationsnetzes 
gespeichert. Wie bereits erlautert worden ist, ist es" gemaii 
dem Stand der Technik bekannt, zu den einzelnen potentiellen 

20 Zielknoten des Kommunikationsnetzes bestimmte Standard- 
Verbindungspf ade vorauszuberechnen, wobei diese Standard- 
Verbindungspf ade beispielsweise jeweils dem kurzesten 
Verbindungspf ad von der Vermittlungseinrichtung 1 zu einem 
anderen potentiellen Zielknoten des Kommunikationsnetzes 

25 entsprechen konnen. Somit sind in dem Speicher 6 

zielknotenspezif isch bestimmte Standard-Verbindungspf ade 
sowie die entsprechenden Verbindungsparameter bzw. 
Verbindungseigenschaf ten (wie z.B. Obertragungskapazitat oder 
Ubertragungszustand) gespeichert. Es ist jedoch nicht 

30 unbedingt er f orderlich, in dem Speicher 6 die 

Verbindungsparameter zu jedem Verbindungspf ad zu speichern, 
da diese Informationen im Prinzip bereits in dem Speicher 7 
abgelegt sind. Urn jedoch die Verbindungsaufbauzeiten 
moglichst gering zu halten, ist es vorteilhaft, zu jedem in 

35 dem Speicher 6 abgelegten Verbindungspf ad zugleich die 
entsprechenden Verbindungsparameter bzw. 
Verbindungseigenschaf ten abzulegen. Bei dem in Fig. l 
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gezeigten Ausf uhrungsbeispiel wird davon ausgegangen, dafi das 
entsprechende Kommunikationsnetz neben der 

Vermitt lungseinrichtung 1 weitere N andere Vermittlungsein- 
richtungen aufweist, die als potentielle Zielknoten fur eine 
5 Kommunikationsverbindung mit der Vermittlungseinrichtung 1 
dienen. Zu jedem potentiellen Zielknoten konnen eine oder 
mehrere Standard-Verbindungspf ade abgespeichert sein . 

Die Vermittlungseinrichtung 1 umfaftt zudem einen weiteren 
10 Speicher 5, welcher als dynamischer Verbindungspf adspeicher 
dient. Dieser Speicher 5 ist bei Erstinbetriebnahme der Ver- 
mittlungseinrichtung 1 zunachst leer. 

Die Funktion der in Fig. 1 gezeigten Vermittlungseinrichtung 
15 bzw. deren Steuereinheit 4 ist folgendermaJJen. 

Wird uber eine der Anschluiieinheiten 2 eine 

Verbindungsanf rage bzw. ein Verbindungswunsch empfangen, muJJ 
die Steuereinheit 4 vor Aufbau der entsprechenden Verbindung 

20 zunachst eine geeigneten Verbindungspf ad zu dem gewunschten 
Zielknoten ermitteln, wobei dieser Verbindungspf ad 
insbesondere gegebenenf alls benutzerspezif isch vorgegebenen 
Qualitatsanf orderungen an die gewunschte Verbindung (z.B. 
Bandbreite, Ubertragungsrate usw. ) gerecht werden mufi . Zu 

25 diesem Zweck durchsucht die Steuereinheit 4 zunachst die im 
Speicher 6 abgelegten Standard-Verbindungspf ade zu dem 
gewunschten Zielknoten. Anhand der ebenfalls im Speicher 6 
abgelegten Verbindungseigenschaf ten der entsprechenden 
_S/tandard-Verbindungspf ade zu dem _gewiinschten _ Zielknoten .kann . 

30 die Steuereinheit 4 feststellen, ob der Speicher 6 einen fur 
die gewunschten Verbindungseigenschaf ten geeigneten Ver- 
bindungspf ad zu dem gewunschten Zielknoten aufweisen. Ist 
dies der Fall, wird der entsprechende Verbindungspf ad aus dem 
Speicher 6 ausgelesen und fiir den Verbindungsaufbau 

35 verwendet. Hat jedoch die Steuereinheit 4 keinen geeigneten 

Verbindungspf ad zu dem gewunschten Zielknoten in dem Speicher 
6 f estgestellt, ermittelt die Steuereinheit 4 unter 
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Bezugnahme auf die im Netztopologiespeicher 7 gespeicherten 
Netztopologiedaten einen geeigneten Verbindungspf ad zu dem 
gewiinschten Zielknoten, der insbesondere die 
Qualitatsanf orderungen des Verbindungswunsches erfiillt. 

5 

Anschlieflend wird dieser von der S teuereinheit 4 ermittelte 
Alternativpf ad in den dynamischen Verbindungspf adspeicher 5 
eingetragen. Die Eintragung erfolgt zielknotenspezif isch und 
kann, wie in Fig, 1 gezeigt ist, auch die 

10 Verbindungsparameter bzw. Ubertragungseigenschaf ten des 

entsprechenden ermittelten Verbindungspf ads umfassen. Die 
Eintragungen in den dynamischen Speicher 5 erfolgen dabei in 
der Reihenfolge der Ermittlung der entsprechenden 
Verbindungspf ade durch die Steuereinheit 4. 

15 Vorteilhaf terweise werden daher die ermittelten Verbindungs- 
pfade in dem Speicher 5 in Form eines FIFO-Stacks 
gespeichert. Wie Fig. 1 zu entnehmen ist, ist der dynamische 
Speicher 5 nicht auf eine Eintragung pro potentiellen 
Zielknoten beschrankt, sondern es konnen zu jedem Zielknoten 

20 mehrere Verbindungspf ade (gegebenenf alls mit 

unterschiedlichen Ubertragungseigenschaf ten) eingetragen 
werden. Nach Eintragung eines Verbindungspf ads in den 
Speicher 5 wird der entsprechende von der Steuereinheit 4 
ermittelte Verbindungspf ad fiir den Verbindungsaufbau zu dem 

25 gewiinschten Zielknoten verwendet. Die Eintragungen in den 

Speicher 5 bleiben auch iiber die Verbindungsdauer des jeweils 
entsprechenden Verbindungspf ads hinaus in dem Speicher 5 
gespeichert . 

30 Gehen anschliefiend weitere Verb indungswiins che bei der 

Vermittlungseinrichtung 1 ein, durchsucht die Steuereinheit 4 
nicht nur die in dem Speicher 6 abgelegten, vorausberechneten 
Standard-Verbindungspf ade zu dem gewiinschten Zielknoten, 
sondern auch die in dem dynamischen Speicher 5 abgelegten 

35 Eintragungen. Erst wenn sowohl in dem Speicher 6 als auch in 
dem dynamischen Speicher 5 keine geeigneten Verbindungspf ade 
zu dem gewiinschten Zielknoten gefunden werden, ermittelt die 
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Steuereinheit 4 wieder anhand der in dem Speicher 6 
gespeicherten Netztopologiedaten einen geeigneten 
Verbindungspf ad und tragt diesen anschlieBend in den Speicher 
5 ein . 

5 

Der Umfang des Speichers 5 kann entweder fest vorgegeben oder 
variabel sein. Vor Eintragen eines neu ermittelten Verbin- 
dungspfads in den Speicher 5 uberwacht die Steuereinheit 4 
regelmafiig die Speicherbelegung des Speichers 5. Soli ein neu 

10 ermittelter Verbindungspf ad in den Speicher 5 eingetragen 
werden, obwohl bereits eine maximale Anzahl n von 
Speicherplatzen belegt ist, iiberschreibt die Steuereinheit 
gemaB dem in Fig. 1 gezeigten ersten Ausf iihrungsbeispiel den 
am langsten in dem Speicher 5 gespeicherten Verbindungspf ad . 

15 Ist inzwischen ein Verbindungspf ad ungultig geworden, z. B, 
weil benutzte Teilstrecken oder Netzknoten ausgefallen sind, 
wird dieser Verbindungspf ad gegebenenf alls sowohl aus dem 
Speicher 6 als auch aus dem Speicher 5 entfernt. 

2 0 Durch die Verwendung des dynamischen Speichers 5 konnen die 
Verbindungsaufbauzeiten im Durchschnitt verkiirzt werden, da 
die Wahrscheinlichkeit erheblich zunimmt, dafi entweder in dem 
Speicher 6 oder in dem Speicher 5 ein geeigneter Verbindungs- 
pf ad zur Verfiigung steht. Insbesondere enthalt der Speicher 5 

25 ausschlieiilich Eintrage von Verbindungspf aden, die bereits 

bestimmte Qualitatsanf orderungen einer entsprechenden Verbin- 
dungsanfrage erfullt haben. Die Eintrage des Speichers 5 sind 
somit gegeniiber den Eintragen des Speichers 6 qualitativ 
hoherwertig und tragen daher zur Verkiirzung der Verbindungs- 

30 aufbauzeiten bei, da sie die Wahrscheinlichkeit der 

Auffindung eines geeigneten Verbindungspf ads deutlich 
steigern. 

Nachdem die Steuereinheit 4 der Vermittlungseinrichtung 1 wie 
35 zuvor beschrieben einen geeigneten Verbindungspf ad zu dem ge- 
wunschten Zielknoten ermittelt hat, erzeugt die Steuereinheit 
4 das bereits zuvor beschriebene Inf ormationselement , in 
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welchem die einzelnen Netzknoten des Kommunikationsnetzes, 
welche gemaB dem festgelegten Verbindungspf ad zu durchlaufen 
sind, abgelegt sind. Dieses Inf ormationselement wird von der 
Steuereinheit 4 uber eine entsprechende Anschluileinheit 2 an 
5 den ersten Netzknoten dieses Verbindungspf ads ubermittelt und 
umfafit einen Zeiger (Pointer), der stets auf den als nachstes 
anzulauf enden Netzknoten des Kommunikationsnetzes zeigt. Der 
als erstes angelaufene Netzknoten des Kommunikationsnetzes 
setzt somit nach Empfang dieses Inf ormationselements den 
10 Zeiger einen Netzknoten weiter. 

Selbstverstandlich kann die in Fig. 1 gezeigte Vermittlungs- 
einrichtung 1 auch ohne den Speicher 6 mit den 
vorausberechneten und abgespeicherten Standard- 

15 Verbindungspf aden zu den einzelnen potentiellen Zielknoten 
des Kommunikationsnetzes verwendet werden. In diesem Fall 
durchsucht die Steuereinheit 4 bei Eingang einer 
Verbindungsanf rage ausschlieJJlich die Eintrage des Speichers 
5 und ermittelt anhand der in dem Speicher 7 abgelegten 

20 Netztopologiedaten einen geeigneten Verbindungspf ad, falls 
der Speicher 5 keine geeigneten Verbindungspf adeintrage 
aufweist. Anschlieiiend wird der neu ermittelte 

Verbindungspf ad in dem Speicher 5 abgelegt und steht fur die 
Ermittlung eines neuen Verbindungspf ads danach zur Verfugung. 

25 

Anhand des Speichers 6 wurde bereits erlautert, da£ das Ab- 
speichern der Verbindungsparameter des entsprechenden Verbin- 
dungspf ads in dem Speicher 6 optional ist. Dies trifft auch 
auf die Eintrage in dem Speicher 5 zu. Auch beziiglich des 

30 Speichers 5 ist es im Prinzip ausreichend, wenn zu dem ent- 
sprechenden Zielknoten lediglich der ermittelte Verbindungs- 
pfad abgespeichert wird, da die dem Verbindungspf ad entspre- 
chenden Ubertragungseigenschaf ten bzw. Verbindungsparameter 
bereits in dem Speicher 7 abgelegt sind. Das Abspeichern der 

35 Verbindungsparameter zusammen mit dem entsprechenden Verbin- 
dungspf ad in dem Speicher 5 ist jedoch vorteilhaft, da die 
Steuereinheit 4 anschlieiiend bei der Ermittlung eines neuen 
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Verbindungspf ads nicht zusatzlich auf die Eintrage in dem 
Speicher 7 zugreifen mufi, urn die entsprechenden Ubertra- 
gungseigenschaf ten des jeweiligen Verbindungspf ads 
f estzustellen . 

5 

Fig. 2 zeigt ein zweites Ausf uhrungsbeispiel der 
erf indungsgemaiien Vermittlungseinrichtung . 

Die in Fig. 2 gezeigte Vermittlungseinrichtung 1 sowie deren 
10 Funktion entspricht im wesentlichen der in Fig. 1 gezeigten 
Vermittlungseinrichtung. Gemaii dem zweiten 

Ausf uhrungsbeispiel umfafit jedoch die Vermittlungseinrichtung 

1 zudem einen Uberlauf zahler 8. Dieser Uberlauf zahler 8 
erfaftt die Anzahl der Uberlauf falle des dynamischen 

15 Verbindungspf adspeichers 5. Das heifit, der Zahlerstand des 
Uberlauf zahlers 8 wird stets urn 1 erhoht, falls die 
Steuereinheit 4 einen neuen Verbindungspf ad in den Speicher 5 
eintragen will, obwohl bereits eine der vorgegebenen 
maximalen Anzahl n entsprechende Zahl von Verbindungspf aden 

20 abgespeichert ist. Anhand des Zahlerstands des 

Uberlauf zahlers 8 kann die Steuereinheit die Anzahl der 
"Oberlaufe" des Speichers 5 wahrend einer festgelegten Zeit- 
spanne feststellen und davon abhangig den Speicherumf ang des 
Speichers 5 entsprechend anpassen, d. h. die maximale Anzahl 

25 n der Eintragungen des Speichers 5 erhohen oder erniedrigen. 
Wurde die maximale Anzahl n der Eintragungen des Speichers 5 
erhoht oder erniedrigt/ kann gemaJi einer Variante des in Fig. 

2 gezeigten zweiten Ausf iihrungsbeispiels die Steuereinheit 4 
nach Ablauf einer entsprechenden Zeitspanne den maximalen 

30 Speicherumf ang n des Speichers 5 wieder auf den 
urspriinglichen Wert zuriickstellen . 

Eine weitere Besonderheit des in Fig. 2 gezeigten 
Ausf Iihrungsbeispiels ist die Tatsache, dafi die Steuereinheit 
35 4 zusatzlich zu den in Fig. 1 gezeigten Daten auch die 
Benutzungshauf igkeit jedes in dem Speicher 5 abgelegten 
Verbindungspf ads abspeichert. Dies bedeutet, dafl die 
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Steuereinheit 4 bei Verwendung eines in dem Speicher 5 
gespeicherten Verbindungspf ads einen ebenfalls in dem 
Speicher 5 gespeicherten Zahler dieses Verbindungspf ads um 1 
erhoht. Diese Variante ermoglicht es der Steuereinheit 4, den 
5 am wenigsten haufig benutzten Verbindungspf ad des Speichers 5 
mit einem neu ermittelten Verbindungspf ad zu uberschreiben, 
falls bereits die maximale Anzahl n der Speicherplatze des 
Speichers 5 belegt ist. 

10 Insbesondere infolge der Uberwachung der Benutzungshauf igkeit 
jedes in dem Speicher 5 abgelegten Verbindungspf ads wird 
durch den Speicher 5 eine sich selbst optimierende 
Verbindungspf adtabelle gebildet. Die Qualitat der 
Eintragungen des Speichers 5 steigt mit der Betriebsdauer der 

15 Vermittlungseinrichtung 1 bzw. mit der Anzahl der bei der 
Vermittlungseinrichtung 1 eingehenden Verbindungsanf ragen . 
Durch diese sich selbst optimierende Verbindungspf adtabelle 
ist gewahrleistet, daft Verbindungspf ade, die nur selten oder 
gar nicht benutzt werden, in dem dynamischen Speicher 5 nicht 

20 iiber eine langere Zeit gespeichert bleiben. 

Durch die Verwendung des dynamischen Speichers 5, d. h. eines 
Speichers, dessen Inhalt sich mit Betriebsdauer der Vermitt- 
lungseinrichtung dynamisch verandert, brauchen nur noch 
2 5 wenige bzw. gegebenenf alls uberhaupt keine Standard- 
Verb indungsp fade vorausberechnet und (in dem Speicher 6) 
gespeichert werden. 



30 
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Patentanspruche 

1. Verfahren zum Ermitteln eines Verbindungspf ads in einem 
Kommuni kat ionsnet z , 

5 umfassend die Schritte: 

a) Feststellen, ob bereits ein geeigneter Verbindungspf ad zu 
einem gewunschten Zielknoten des Kommunikationsnetzes gespei- 
chert ist, 

b) fails im Schritt a) noch kein geeigneter gespeicherter 
10 Verbindungspf ad festgestellt worden ist, Ermitteln eines 

geeigneten Verbindungspf ad zu dem gewunschten Zielknoten 
anhand gespeicherter Netzdaten, welche das Kommuni kat ionsnet z 
beschreiben, und Abspeichern des Verbindungspf ads , so daft 
dieser fur eine neue Ermittlung eines Verbindungspf ad in dem 
15 Schritt a) zur Verfiigung steht, und 

c) Obermitteln von dem im Schritt a) oder b) ermittelten Ver- 
bindungspfad entsprechenden Pf adinf ormationen an Netzknoten, 
die Bestandteil des ermittelten Verbindungspf ads sind, um den 
ermittelten Verbindungspf ad zu dem gewunschten Zielknoten 

20 aufzubauen. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

daft in dem Schritt a) oder b) ein Verbindungspf ad zu dem ge- 
25 wiinschten Zielknoten dann als geeigneter Verbindungspf ad 

angesehen wird, falls der entsprechende Verbindungspf ad von 
einem Ausgangsknoten des Kommunikationsnetzes zu dem 
gewunschten Zielknoten fiihrt und bestimmte 

Obertragungseigenschaf ten fur eine Datenlibertragung zu dem 
30 Zielknoten erfullt. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzei chnet , 

daft mehrere Standard-Verbindungspf ade zu bestimmten 
35 Netzknoten des Kommunikationsnetzes im voraus fest 

gespeichert sind, die in dem Schritt a) zusammen mit zuvor 
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gemaft dem Schritt b) ermi ttelten und abgespeicherten 
Verbindungspf aden uberpruft werden. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
5 dadurch gekennzeichnet, 

daft lediglich eine bestimmte maximale Anzahl (n) von 
ermittelten Verbindungspf aden in dem Schritt b) abgespeichert 
wird. 



10 5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet , 

daft bei Ermittlung eines neuen geeigneten Verbindungspf ades 
in dem Schritt b) der am langsten gemaft dem Schritt b) zuvor 
abgespeicherte Verbindungspf ad geloscht wird, falls bereits 
15 zuvor eine der maximalen Anzahl (n) entsprechende Anzahl von 
Verbindungspf aden gemaft dem Schritt b) ermittelt und 
abgespeichert worden ist. 

6. Verfahren nach Anspruch 4, 
20 dadurch gekennzeichnet, 

daii bei Ermittlung eines neuen geeigneten Verbindungspf ades 
in dem Schritt b) der am wenigsten gemaft dem Schritt c) 
benutzte und zuvor gemaB dem Schritt b) abgespeicherte 
Verbindungspf ad geloscht wird, falls bereits zuvor eine der 
25 maximalen Anzahl (n) entsprechende Anzahl von 

Verbindungspf aden gemaft dem Schritt b) ermittelt und 
abgespeichert worden ist. 



7. Verfahren nach einem der Anspruche 4-6, 
3 0 dadurch gekennzeichnet, 

daft die maximale Anzahl (n) der gemaft dem Schritt b) abspei- 
cherbaren Verbindungspf ade variabel ist. 

8. Verfahren nach Anspruch 7, 
35 dadurch gekennzeichnet, 

daft die Anzahl der Uberlauf f alle gezahlt wird, bei denen ein 
neuer Verbindungspf ad gemaft dem Schritt b) ermittelt worden 
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ist und abgespeichert werden soli, obwohl bereits zuvor eine 
der maximalen Anzahl (n) entsprechende Anzahl von 
Verbindungspf aden gemaii dem Schritt b) ermittelt und 
abgespeichert worden ist, und 
5 daJ3 die maximale Anzahl (n) der gemaii dem Schritt b) abspei- 
cherbaren Verbindungspf ade abhangig von der Anzahl der Uber- 
lauffalle eingestellt wird. 

9. Verfahren nach Anspruch 7 oder 8, 
10 dadurch gekennzeichnet, 

daft fur den Fall, daft ein neuer Verbindungspf ad gemafl Schritt 
b) ermittelt worden ist und abgespeichert werden soil, obwohl 
bereits zuvor eine der maximalen Anzahl (n) entsprechende An- 
zahl von Verbindungspf aden gemafi dem Schritt b) ermittelt und 
15 abgespeichert worden ist, die maximale Anzahl (n) der gemafl 
dem Schritt b) abspeicherbaren Verbindungspf ade fur eine be- 
stimmte Zeitspanne erhoht und nach Ablauf der bestimmten 
Zeitspanne wieder zuriickgesetzt wird. 

20 10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dafi die Schritte a) - c) automatisch von Steuermitteln (4) in 
einer Vermittlungseinrichtung (1), welche einen Netzknoten 
(Ki - Kio) des Kommunikationsnetzes bildet, durchgefiihrt 
25 werden. 

11. Vermittlungseinrichtung (1) fur ein Kommunikationsnetz, 
mit mehreren Anschlufieinheiten (2), die jeweils mit 
mindestens einem Endgerat (EGn - EG 43 ) oder mindestens einer 

30 weiteren Vermittlungseinrichtung verbunden sind, 

mit ersten Speichermitteln (7) zum Speichern von das Kommuni- 
kationsnetz beschreibenden Netzdaten, 
mit zweiten Speichermitteln (5) zum Speichern von 
Verbindungspf aden, welche die Vermittlungseinrichtung (1) mit 

35 bestimmten Ziel-Vermi ttlungseinrichtungen des 
Kommunikationsnetzes verbinden, und 
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mit Steuermitteln (4), die bei Empfang einer Verbindungsan- 
frage liber eine der Anschlufleinheiten (2) fur eine Verbindung 
mit einer gewtinschten Ziel-Vermittlungseinrichtung des Kommu- 
nikationsnetzes die zweiten Speichermittel (5) nach einem ge- 
5 eigneten Verbindungspf ad zu der gewtinschten Ziel- 
Vermittlungseinrichtung durchsuchen und, falls sie keinen 
geeigneten Verbindungspf ad in den zweiten Speichermitteln (5) 
finden, anhand der in den ersten Speichermitteln (7) 
gespeicherten Netzdaten einen geeigneten Verbindungspf ad zu 

10 der gewtinschten Ziel-Vermittlungseinrichtung ermitteln und in 
den zweiten Speichermitteln (5) abspeichern, 
wobei die Steuermittel (4) nach Feststellen eines in den 
zweiten Speichermitteln (5) gespeicherten geeigneten 
Verbindungspf ads oder Ermitteln eines geeigneten 

15 Verbindungspf ads anhand der in den ersten Speichermitteln (7) 
gespeicherten Netzdaten uber eine entsprechende 
Anschluiieinheit (2) dem geeigneten Verbindungspf ad 
entsprechenden Pf adinf ormationen an weitere 

Vermittlungseinrichtungen, welche Bestandteil des geeigneten 
20 Verbindungspf ades zu der gewunschten Ziel- 
Vermittlungseinrichtung sind, tibermitteln, um den 
Verbindungspf ad zu der gewunschten Ziel- 
Vermittlungseinrichtung auf zubauen . 

25 12. Vermittlungseinrichtung nach Anspruch 11, 
gekennzeichnet durch 

dritte Speichermittel (6), in denen mehrere Standard- Verbin- 
dungspfade zu bestimmten Ziel-Vermittlungseinrichtungen des 
Kommunikationsnetzes fest gespeichert sind, 

30 wobei die Steuermittel (4) infolge einer Verbindungsanf rage 
fur eine Verbindung zu einer gewunschten Ziel- 
Vermittlungseinrichtung die dritten Speichermittel (6) 
zusammen mit den zweiten Speichermitteln (5) nach einem 
geeigneten Verbindungspf ad zu der gewunschten Ziel- 

35 Vermittlungseinrichtung durchsuchen . 

13. Vermittlungseinrichtung nach Anspruch 11 oder 12, 
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dadur ch gekennzei chnet , 

dafl die Steuermittel (4) die Anzahl der in den zweiten Spei- 
chermitteln (5) gespeicherten Verbindungspf ade bezuglich 
einer bestimmten maximalen Anzahl (n) uberwachen. 

5 

14. Vermittlungseinrichtung nach Anspruch 13, 
dadur ch gekennzei chnet , 

dali die Steuermittel (4) nach Ermittlung eines neuen geeigne- 
ten Verbindungspf ads anhand der in den ersten Speichermitteln 

10 (7) gespeicherten Netzdaten den am langsten in den zweiten 

Speichermitteln (5) zuvor abgespeicherten Verbindungspf ad 16- 
schen, falls die Steuermittel (4) feststellen, daii bereits 
eine der maximalen Anzahl (n) entsprechende Anzahl von 
Verbindungspf aden in den zweiten Speichermitteln (5) 

15 abgespeichert worden ist. 

15. Vermittlungseinrichtung nach Anspruch 13, 
gekennzei chnet durch 

Zahlmittel zum Zahlen der Haufigkeit der Verwendung jedes in 
20 den zweiten Speichermitteln (5) gespeicherten 

Verbindungspf ads fur einen Verbindungsauf bau zu einer jeweils 
gewunschten Ziel-Vermittlungseinrichtung des 
Kommunikationsnet zes , 

wobei die Steuermittel (4) nach Ermittlung eines neuen geeig- 
25 neten Verbindungspf ads anhand der in den ersten Speichermit- 
teln (7) gespeicherten Netzdaten den am wenigsten haufig ver- 
wendeten und in den zweiten Speichermitteln (5) zuvor abge- 
speicherten Verbindungspf ad loschen, falls die Steuermittel 
(4) feststellen, dali bereits eine der maximalen Anzahl. (n) 
30 entsprechende Anzahl von Verbindungspf aden in den zweiten 
Speichermitteln (5) zuvor abgespeichert worden ist. 

16. Vermittlungseinrichtung nach einem der Ansprilche 13 - 15, 
gekennzeichnet durch 

35 Zahlmittel (8) zum Zahlen der Uberlauf f alle der zweiten Spei- 
chermittel (5) , bei denen nach Ermittlung eines neuen 
Verbindungspf ads anhand der in den ersten Speichermitteln (7) 
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gespeicherten Netzdaten dieser in den zweiten Speichermitteln 
(5) abgespeichert werden soli, obwohl bereits zuvor eine der 
maximalen Anzahl (n) entsprechende Anzahl von Verbindungs- 
pfaden in den zweiten Speichermitteln ( 5 ) abgespeichert 
5 worden ist , 

wobei die Steuermi ttel (4) die maximale Anzahl (n) der in den 
zweiten Speichermitteln (5) abgespeicherten Verbindungspf ade 
abhangig von der erfaftten Anzahl der Uberlauf f alle 
einstellen . 

10 

17. Vermittlungseinrichtung nach einem der Anspruche 13 - 16, 
dadurch gekennzeichnet , 

daft die Steuermittel (4) nach Ermittlung eines neuen Verbin- 
dungspf ads anhand der in den ersten Speichermitteln (7) ge- 

15 speicherten Netzdaten und vor Abspeicherung des ermittelten 

Verbindungspf ads in den zweiten Speichermitteln (5) die maxi- 
male Anzahl (n) der in den zweiten Speichermitteln (5) 
abspeicherbaren Verbindungspf ade vorubergehend erhohen, falls 
die Steuermittel (4) feststellen, dai3 bereits eine der 

20 maximalen Anzahl (n) entsprechende Anzahl von 

Verbindungspf aden in den zweiten Speichermitteln (5) zuvor 
abgespeichert worden ist. 
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